Newton’s-Like Method for Solving Systems of Nonlinear Equations with Singular Jacobian

نویسندگان

  • H. A. Aisha
  • W. L. Fatima
  • M. Y Waziri
  • J. E. Dennis
  • M. Y. Waziri
چکیده

It is well known that when the Jacobian of nonlinear systems is nonsingular in the neighborhood of the solution, the convergence of Newton method is guaranteed and the rate is quadratic. Violating this condition, i. e. the Jacobian to be singular the convergence may be unsatisfactory and may even be lost. In this paper we present a modification of Newton's method via extra updating for nonlinear equations with singular Jacobian which is very much faster and significantly cheaper than classical Newton method. Numerical experiments are carried out which shows that, the proposed method is very encouraging

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Newton’s-Like Method with Extra Updating Strategy for Solving Singular Fuzzy Nonlinear Equations

Abstract The basic requirement of Newtons method in solving systems of nonlinear equations is, the Jacobian must be non-singular. Violating this condition, i.e. the Jacobian to be singular the convergence is too slow and may even be lost. This condition restricts to some extent the application of Newton method. In this paper we suggest a new approach for solving fuzzy nonlinear equations where ...

متن کامل

Modified Newton’s method for systems of nonlinear equations with singular Jacobian

It is well known that Newton’s method for a nonlinear system has quadratic convergence when the Jacobian is a nonsingular matrix in a neighborhood of the solution. Here we present a modification of this method for nonlinear systems whose Jacobian matrix is singular. We prove, under certain conditions, that this modified Newton’s method has quadratic convergence. Moreover, different numerical te...

متن کامل

Jacobian Computation-free Newton’s Method for Systems of Nonlinear Equations

We propose a modification to Newton’s method for solving nonlinear equations, namely a Jacobian Computation-free Newton’s Method . Unlike the classical Newton’s method, the proposed modification neither requires to compute and store the Jacobian matrix, nor to solve a system of linear equations in each iteration. This is made possible by approximating the Jacobian inverse to a diagonal matrix w...

متن کامل

Solving systems of nonlinear equations using decomposition technique

A systematic way is presented for the construction of multi-step iterative method with frozen Jacobian. The inclusion of an auxiliary function is discussed. The presented analysis shows that how to incorporate auxiliary function in a way that we can keep the order of convergence and computational cost of Newton multi-step method. The auxiliary function provides us the way to overcome the singul...

متن کامل

An Implicit Multi-Step Diagonal Secant-Type Method for Solving Large-Scale Systems of Nonlinear Equations

This paper presents an improved diagonal Secant-like method using two-step approach for solving large scale systems of nonlinear equations. In this scheme, instead of using direct updating matrix in every iteration to construct the interpolation curves, we chose to use an implicit updating approach to obtain an enhanced approximation of the Jacobian matrix which only requires a vector storage. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014